Tutte Chromatic Identities and the Temperley-lieb Algebra

نویسندگان

  • PAUL FENDLEY
  • VYACHESLAV KRUSHKAL
چکیده

One of the remarkable features of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We show that this result fits in the framework of quantum topology and give a proof of Tutte’s identity using the notion of the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We also show that another relation of Tutte’s for the chromatic polynomial at Q = φ + 1 precisely corresponds to a Jones-Wenzl projector in the Temperley-Lieb algebra. We show that such a relation exists whenever Q = 2 + 2 cos(2πj/(n + 1)) for j < n positive integers. When j = 1, these are the Beraha numbers, and in this case the existence of such a relation was conjectured by Tutte. We present a recursive formula for this sequence of chromatic polynomial relations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tutte Chromatic Identities from the Temperley-lieb Algebra

One remarkable feature of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We explain how this result fits in the framework of quantum topology and give a proof using the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We ...

متن کامل

The Gram Matrix of a Temperley-lieb Algebra Is Similar to the Matrix of Chromatic Joins

Rodica Simion noticed experimentally that matrices of chromatic joins (introduced by W. Tutte in [Tu2]) and the Gram matrix of the Temperley-Lieb algebra, have the same determinant, up to renormalization. In the type A case, she was able to prove this by comparing the known formulas: by Tutte and R. Dahab [Tu2, Dah], in the case of chromatic joins, and by P. Di Francesco, and B. Westbury [DiF, ...

متن کامل

The matrix of chromatic joins and the Temperley-Lieb algebra

We show that the matrix of chromatic joins, that is associated with the revised BirkhoffLewis equations, can be expressed completely in terms of functions defined on a generalization of the Temperley-Lieb algebra. We give a self-contained account of the aspects of the Temperley-Lieb algebra that are essential to this context since these are not easily obtainable in this form. Of interest in the...

متن کامل

On Tutte’s Chromatic Invariant

For a simple connected planar graph G with a contractible circuit J and a partition φ of the vertex set of Jwe denote byP(G,φ)(t) the number of ways of colouring the vertices ofGwith at most t colours so that vertices in the same block of φ have the same colour. Tutte showed that this polynomial may be expressed uniquely as a linear combination of P(G,π)(t) over all planar partitions π, with sc...

متن کامل

Virtual Extension of Temperley–lieb Algebra

The virtual knot theory is a new interesting subject in the recent study of low dimensional topology. In this paper, we explore the algebraic structure underlying the virtual braid group and call it the virtual Temperley–Lieb algebra which is an extension of the Temperley–Lieb algebra by adding the group algebra of the symmetrical group. We make a connection clear between the Brauer algebra and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007